PERIODICITY IN RANK 2 GRAPH ALGEBRAS 



KENNETH R. DAVIDSON AND DILIAN YANG 

Abstract. Kumjian and Pask introduced an aperiodicity condi- 
tion for higher rank graphs. Wc present a detailed analysis of when 
this occurs in certain rank 2 graphs. When the algebra is aperiodic, 
we give another proof of the simplicity of C* (F^). The periodic C*- 
algebras are characterized, and it is shown that C*(F^) ~ C(T)®21 
where 21 is a simple C*-algebra. 



1. Introduction 

In this paper, we continue our study of the representation theory of 
rank 2 graph algebras developed in [3] and [4]. Kumjian and Pask [7] 
have introduced a family of C*-algebras associated with higher rank 
graphs. They describe a property called the aperiodicity condition 
which implies the simplicity of the C*-algebra. Our 2-graphs have a 
single vertex, and are particularly amenable to analysis while exhibiting 
a wealth of interesting phenomena. Here we characterize when a 2- 
graph on one vertex is periodic, and describe the associated C*-algebra. 

The C*-algebras of higher rank graphs have been studied in a variety 
of papers HH [HI [H [H [131 [14]. See also [IQ]. The corresponding 
nonself-adjoint algebras were introduced by Kribs and Power [6j. The 
particular 2-graphs with one vertex were analyzed by Power |9] and 
the representation theory was developed by Power and us in [S], [4]. 
Our work in this paper makes use of both sides of the theory; but this 
paper is really about the C*-algebras. 

In the case under consideration, the 2-graph is a semigroup given 
by generators and relations. We interpret the aperiodicity condition in 
terms of the existence of a special faithful irreducible representation of 
the associated C*-algebra. The typical situation is aperiodicity. Indeed 
we show that periodicity only occurs under very special circumstances 
in which the commutation relations for words of certain lengths are 
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given by a flip operation. Unfortunately, examples show that this pe- 
riodicity may not exhibit itself except for rather long words, making a 
determination in specific examples difficult. We develop an algorithm 
for doing the computations in a more manageable way. 

In the periodic case, there is also a special faithful representation. 
It is not irreducible, but rather decomposes as a direct integral by the 
methods of |j4]. The special structure in the periodic case allows us to 
provide a detailed analysis of this direct integral, and thereby exhibit 
the C*-algebra as a tensor product of C(T) with a simple C*-algebra. 
An important tool is a faithful approximately inner expectation onto 
the C*-algebra generated by the gauge invariant AF-subalgebra and 
the centre. 

We would like to thank Stephen Power for helpful conversations. We 
also thank Colin Davidson and Shaoquan Jiang for assistance in writing 
computer code for some of our calculations. 



2. Background 

The 2-graphs on a single vertex are semigroups which are given con- 
cretely in terms of a finite set of generators and relations of a special 
type. Let 6 G S'^xn be a permutation of m x n, where m = {1, . . . , m} 
and n = {1, . . . , n}. The semigroup is generated by ei, . . . , and 
/i, . . . , fn- The identity is denoted as 0. There are no relations among 
the e's, so they generate a copy of the free semigroup on m letters, F+; 
and there are no relations on the /'s, so they generate a copy of F^. 
There are commutation relations between the e's and /'s given by a 
permutation 6 of m x n: 

^ifi = fi'^i' ^l^ere 6'(i,j) = 

A word w G F^ has a fixed number of e's and /'s regardless of 
the factorization; and the degree of w is (/c, /) if there are k e's and / 
/'s. The length oi w is \w\ = k + I. The commutation relations allow 
any word w to be written with all e's first, or with all /'s first, 

say w = Cufv = fv'^u'- Indeed, one can factor w with any prescribed 
pattern of e's and /'s as long as the degree is [k, I). It is straightforward 
to see that the factorization is uniquely determined by the pattern and 
that Fg has the unique factorization property. See also [Tl [9]- 

A representation a of F^ as operators on a Hilbert space is row 
contractive if 



[cT(ei) ■ ■ ■ a{em)] and [cr(/i) ■ ■ ■ a^fn)] 
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are row contractions; and row isometric if these row operators are 
isometries. A row contractive representation is defect free if 

m n 

i=i j=i 

A row isometric defect free representation is called a * -representation 
of F^. The universal C*-algebra for the family of ^-representations is 
denoted by C*(Fg ). A faithful representation of C*(F^) will be denoted 

clS TT^ . 

The left regular representation A of F^ is defined on £^(F^) with 
orthonormal basis {^x '■ x G F^} by \{w)^x = ^wx- This is row iso- 
metric but is not defect free. The norm closed unital operator algebra 
generated by these operators is denoted by Ag. 

2.1. Gauge automorphisms. The universal property of C*(F^) yields 
a family of gauge automorphisms 7q,/3 for a, /3 G T determined by 

laA'^uiei)) = anuici) and jaA'^Mj)) = f^T^uifj)- 
Integration around the 2-torus yields a faithful expectation 

It is easy to check on monomials that the range is spanned by words 
of degree (0,0) (where e* and f* count as degree (—1,0) and (0,-1) 
respectively). 

Kumjian and Pask identify this range as an AF C*-algebra. The 
first observation is that any monomial in e's, /'s and their adjoints can 
be written with all of the adjoints on the right. Clearly the isometric 
condition means that 

^uififj) = Sij = TTu{e*ej). 
To handle e*fj, observe that if fjCk = eu'fj^ for 1 < A; < m, then 

T^u{elfj) = Tr.u{e*fj^ekel) 

k 

= ^^T^uie-ek'fj.el) = ^6ik'7ru{fj,el). 

k k 

So every word in C*(F^) can be expressed as a sum of words of the 
form xy* for x^y G F^. 

Next, they observe that for each integer /c > 1, the set of words 
Sk in Fj" of degree (A;, k) determine a family of degree (0, 0) words 
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{iTuixy*) : x,y E Sk}- It is clear that 

Thus these operators form a family of matrix units that generate a 
unital copy ^k of the full matrix algebra OJt(m„)fc. Moreover, these 
algebras are nested because the identity 



allows one to write elements of ^k in terms of the basis for ^k+i ■ 

Therefore the range of the expectation $ is the {mn)°°-\JH.F algebra 
^ = Ufc>i 'Sk- This is a simple C*-algebra. 

2.2. Type 3a representations. An important family of *-represent- 
ations were introduced in [3]. The name refers to the classification 
obtained in [4]. 

Start with an arbitrary tail of F^, an infinite word of the form 



Any infinite word r with infinitely many e's and infinitely many /'s 
may be put into this standard form. It may also be factored with any 
pattern of e's and /'s provided that there are infinitely many of each. 
These alternate factorizations will be used later. 

Let Gs = Q '■= ^ for s > 0, viewed as a discrete set on which the 
generators of act as injective maps by right multiplication, namely. 



Consider ps = pi^ij'js) as a map from Qs into Qs+i- Define Qr to be 
the injective limit set 



and let tg denote the injections of Qs into Qr- Thus Qr may be viewed 
as the union of ^o, ^i, • • • with respect to these inclusions. 

The left regular action A of F^ on itself induces corresponding maps 
on Qs by \s{w)g = wg. Observe that psKiw) = Xs+i{w)ps ■ The 
injective limit of these actions is an action A,- of on Q^-. Let A,- 
also denote the corresponding representation of F^ on ["^{Qr). Let 
{^g : g G Qr} denote the basis. A moment's reflection shows that 
this provides a defect free, isometric representation of F^; i.e. it is a 
^-representation. 

It will be convenient to associate a directed chromatic graph to any 
atomic representation a. We describe it for A^. The vertices are asso- 
ciated to the points in Qr- For each vertex x and each i G m, draw 





p{w)g = gw for all g E Q. 



Qr = lim{Qs,Ps)] 
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a directed blue edge labelled Cj from x to y if Ar(ei)^2; = ^y. Likewise 
for each j G n, draw a directed red edge labelled fj from x to 2; if 
At-(/, )^2; = ^2- Observe that defect free means that each vertex has one 
red and one blue edge leading into the vertex. For representations as 
partial isometries, row contractivity means that there is at most one 
edge of each colour leading into any vertex. To be isometric, there 
must be m blue edges and n red edges leading out of each vertex. 

One of the main results of [3] is that C*(F^) is the C*-envelope of 
Ag, and that every type 3a representation of yields a completely iso- 
metric representation of Ag and a faithful ^-representation of C*(F^). 

Therefore the gauge automorphisms are defined on C*(At-(F^)). It 
is shown in [3] that 70^/3 is implemented on £'^{Qr) by the unitary 



2.3. Coinvariant subspaces. The other main result of [3] is that ev- 
ery defect free representation of F^ extends to a completely contractive 
representation of Ag, and therefore dilates to a ^-dilation. Moreover 
the minimal dilation is unique. Therefore it is possible to describe a 
♦-representation completely by its compression to a coinvariant cyclic 
subspace, as it is then the unique *-dilation. 

We describe such a subspace for the type 3a representations. Let Ti. = 
\r(¥'^)*^Lo{0)- This is coinvariant by construction. As it contains ^1^0) 
for all s > 1, it is easily seen to be cyclic. Let ar be the compression 
of At to H. 

Since A^ is a ^-representation, for each {s,t) G (— N)^, there is a 
unique word Cufv of degree |t|) such that ^10(0) is in the range of 
Ar(en/i))- Set ^s,t = A,-(e„/„)*^tp(0). It is not hard to see that this forms 
an orthonormal basis for Ti.. 

Thus for each (s,t) G (— N)^, there are unique integers is,t G m and 
js^t G n so that 




for s < and t < 



for s < and t < 



if i ^ is+i,t or s = 
if i ^ js,t+i or t = 0. 



Note that we label the edges leading into each vertex, rather than 
leading out, because in the *-dilation the blue (or red) edge leading 
into a vertex is unique, while there are many leading out. 
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Consider how the tail r = e^Jj^Ci-^^fj-^ . . . determines these integers. 
It defines the path down the diagonal; that is, 

is,s ■= ilsl and js-i,s ■= j\s\ for s < 0. 

This determines the whole representation uniquely. Indeed, for any ver- 
tex ^s,t with s,t < 0, take T > and select a path from (— T, — T) 
to (0, 0) that passes through (s, t). The word tt = Cigfjg . . . ei,^_-^fj^_^ 
satisfies ar{TT)i-T-T = C,o,o- Factor it as tt = wiW2 with d{wi) = 
(T — T — \t\) and d{w2) = |t|), so that o't{'W2)C,^t~t = C,s,t and 
o-T{,wi)^s,t = ^0,0- Then wi = Ci^^w' = fj.^tw". 

It is evident that each (Jr{ei) and Crifj) is a partial isometry. More- 
over, each basis vector is in the range of a unique (Jr{ei) and (Trifj)- 
So this is a defect free, partially isometric representation with unique 
minimal ^-dilation A,-. 

2.4. Symmetry and Periodicity. An important part of the analysis 
of these atomic representations is the recognition of symmetry. 

Definition 2.5. The tail r determines the integer data 

nr) = {{i,,t,Js,t):s,t<0}. 

Two infinite words ri and T2 with data S(rfc) = {(^i^t , ji^j^) : s,t < 0} 
are said to be tail equivalent if the two sets of integer data eventually 
coincide; i.e. there is an integer T so that 

(^S,jff) = (Ci,jg) for all s,t<T. 

Say that Ti and T2 are {p, q) -shift tail equivalent for some {p, q) G if 
there is an integer T so that 

(*) (^s+p.t+Q! ~ (4,t 'ii,* ) for all s,t <T. 

Then ri and T2 are shift tail equivalent if they are (p, g)-shift tail equiv- 
alent for some {p, g) G Z^. 

The symmetry group of r is the subgroup of given by 

Hr = {{p,q) G I? : S(r) is (p, g)-shift tail equivalent to itself}. 

A sequence r is called aperiodic if Hr = {(0, 0)}. 

The semigroup is said to satisfy the aperiodicity condition if there 
is an aperiodic infinite word. Otherwise we say that is periodic. 

We also say that r is eventually {p,q) -periodic for {p,q) G Hr- If in 
fact it is fully {p, g)-periodic (i.e. (*) holds whenever s, t, s-\-p, t+q < 0), 
then we say that r is (p, q) -periodic. 
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In [4] , the atomic ^-representations are completely classified. One of 
the important steps is defining a symmetry group for the more general 
representations which occur. It turns out that the representation is 
irreducible precisely when the symmetry group is trivial. So the ape- 
riodicity condition is equivalent to saying that there is an irreducible 
type 3a representation. 

3. Characterization of Periodicity 

Whether or not there is an irreducible type 3a representation of 
depends on the semigroup. In this section, we obtain detailed infor- 
mation about periodic 2-graphs. In particular, a non-trivial symmetry 
group can only have the form Z(a, —b) where a, b are integers such that 
m"' = and the commutation relations are very special. 

Let denote the set of all a-tuples from the alphabet m; and 
likewise denotes fe-tuples in the alphabet n. We may (and shall) 
suppose that m <n. The case of 1 = m < n is of limited interest, and 
m = n = 1 is not considered. 

Theorem 3.1. If 2 < m < n, then the following are equivalent for ¥^1^ 
and positive integers a and b. 

(1) Every tail ofW'^ is eventually {a,—b) periodic. 

(2) Every tail o/F^ is {a,—b) periodic. 

(3) m°- = and there is a bijection 7 : m" so that 

Gufv = f'y{u)e-y-i[v) for all u G and v E n*. 

If 1 = m < n, then F^ is {0,b) -periodic where b is the order of the 
permutation 9. 

Proof. First consider m > 2, and suppose that condition (3) holds. 
Then we also have /^e„ = e^-i(„)/^(„). Now consider a type 3a represen- 
tation At-. Fix any standard basis vector ^s,t such that s < —a. Pulling 
back from t yields a tail ri, which we factor as ri = fvi^uifv2^u2 ■ ■ ■ 
where \uk\ = a and \vk\ = b. We wish to compare this with the tail T2 
obtained from ,^s+a,t-6- 

Note that starting at the vertex ^s+a,t, one gets to ^g^t by pulling back 
along a blue path a steps using a word e„; while one obtains C,s+a,t-b 
by pulling back b steps along the red path /„. Hence the infinite path 
beginning at C.s+a,t is tq = e^^ri = /^,r2. Therefore 

Tq (^ufvi(^uifv2(^U2fv3 ■ ■ ■ 

~ /7{m)67"1(i'i)/7(mi)67^1(d2)/7("2)^7"^(«3) • • • 
= fvT2. 
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Hence v = 'j{u) and 

T2 ^"I~'^{v-i)f'){u-i_)(^"f-'^{v2)f'^{u2)^^~^{vz) ■ ■ ■ 
/til Cmi fv2 ^U2 /us ■ ■ ■ '^1- 

Therefore r is (a, — 6)-periodic. 

Conversely, suppose that condition (3) fails. We shall show that (1) 
also is false. Condition (3) may fail for three reasons relating to the 
identities Cufv = fv'^u'- 

(i) u' is not a function of v alone, 

(ii) v' is not a function of u alone, or 

(iii) there are functions a : and j3 : n'' ^ so that 
eufv = faiu)ei3{v) but /3 7^ a~^. 

Consider (i) and select any v G n'' so that there are two words 
Ui satisfying e^./^ = fv'^€-u[ where u[ 7^ u'2. Take an arbitrary word 
u G m'* and compute /^e„ = Cu'fv'- Pick one of the Uj's so that 
u[ 7^ u' . Without loss of generality, this is Ui. Now consider a word 
^uifv^u occurring as a segment of the tail r, say r = xCuifv^uT'- In 
the 3a representation A^, there is a vertex ^^^t at which the tail is 
To = euJyeuT' = fv'^Cu'^euT' . Moving to is-a,t yields a vector with tail 
Ti = fv^uT' = eu'fv'T'. Similarly, moving from ^s,t to C,s,t-b yields the 
tail T2 = e^j/e^r'. Since u[ 7^ u', these two words do not coincide. 

Hence any tail r which contains the word Cu^f^Cu infinitely often is 
not eventually (a, —h) periodic. 

Case (ii) is handled in the same manner. 

In case (iii), note that this forces a and (3 to be injections. For 
a{ui) = a{u2) = vq implies that CuJ'v = fv^epiv) = e^j/^; whence 
= Gu2 by cancellation. Similarly for j3. Hence = n'' and a and 
P are bijections. 

Since (3 7^ a~^, select i; G so that /5(f) 7^ a~^{v). Consider the 
tail r = xeuifvGu2T' ■ Again there is a vertex ^s,t at which the tail is 

Tq fv^U2^ fa(u\)^f}(v)^U2'^ • 

Moving to is-a,t yields a vector with tail n = /^e„2r' = ea-i(i,)//3-i(„2)T'. 
Similarly, moving from ^s,t to is,t-b yields the word T2 = 6/3(^)6^2 r'. 
Since P{v) 7^ a~^{v), these two words do not coincide. The proof is 
finished as before. 

Now consider the case m = 1. Then ^ G S'„ and the commutation 
relations have the form efj = fe{j)^ for 1 < j < n. So fj = fe''{j)G- 
In particular, if b is the order of ^ in S'^, then it is the smallest positive 
integer so that e commutes with all fy for w G n''. 
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In this type 3a representation is determined by the infinite 

sequence jo,* for t < 0. Indeed, a simple calculation shows that j^^t = 
^~*(jo,i) for si'll s < 0. Therefore every tail r exhibits (0,6) symmetry. 
Select the sequence (jo,t : t < 0) to be aperiodic (as a sequence in one 
variable) and to contain all n values infinitely often. It is easy to see 
that the data E(r) exhibits only (0, 6) -periodicity. ■ 

Corollary 3.2. // }2EIR ig irrational, then is aperiodic for all 6 in 



Proof, m'^ = if and only iil2Elll = k_ , 

log n a 

Example 3.3. Consider the following example with m = 2 and n = 4 
with two 3-cycles (and two fixed points): 



These relations are: 

ei/i = fiei ei/2 = /ie2 ei/3 = /2ei ei/4 = /2e2 
62/1 = /sei 62/2 = /3e2 62/3 = fiCi 62/4 = /4e2 

A calculation shows that the relation between e-words of length 2 and 
the /'s has this special symmetry. Setting 



periodicity. 

Theorem 13. II leads to the following theorem. It is somewhat unsatis- 
factory because one needs to check possibly many higher commutation 
relations (see Example 14.91) . We pose the question of whether there is a 
combinatorial condition on the original permutation 6 which is equiv- 
alent to periodicity. A partial answer to this problem is given later in 
this section. 

Theorem 3.4. Suppose that m,n>2. Then satisfies the aperiod- 
icity condition if and only if the technical condition (3) of Theorem \3.1\ 
does not hold for any (a, h) for which m° = . 

Proof. List all non-zero words (j), q) G in a list {(pfc, Qk) : A; > 1} so 
that each element is repeated infinitely often. For each we construct 
a word in F^. There are two cases for the word (p, q). 

If PkQk > and Pfc 7^ 0, choose = e'/''°'/|'''°'e2; and if = 0, 
choose Ofc = /|^'''/2- If PkQk < 0, use the construction from the proof of 
Theorem 13. 1[ Let r = 010203 .... 



((1,2),(2,1),(1,3 



)) and ((2,2), (2,3), (1,4)). 
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To see that r is aperiodic, consider any {p,q) 7^ (0,0). It occurs 
as {pkiQk) infinitely many times. If PkQk > 0, consider the starting 
point at the beginning of the word = e^^'°'/|'"°'t where t = 62 
or /2. Then moving to (s — \pk\,t — \qk\) yields the word beginning 
with t, which does not coincide with the beginning of a^. If pkQk < 0, 
then argue as in the previous Theorem. As each {p, q) occurs infinitely 
often, r is not eventually (p, g)-periodic for any period. Hence it is 
aperiodic. ■ 

The same proof works for the periodic semigroups, eliminating all 
symmetries except those in every representation. 

Corollary 3.5. If ¥^ is periodic with minimal period (a,—b), then 
C*(¥'^) has a type 3a representation with symmetry group Z(a, —b). 

Proof. If is periodic with minimal period (a, — fe), then a rou- 
tine modification of the proof above shows that there is an infinite 
word whose only symmetries are Z(a, — 6). Indeed, if m°'° = n''° and 
gcd(ao, bo) = 1, then a = kao and b = kb^. By hypothesis, there are 
words ai with no (/oq, —Ibo) periodicity for 1 < / < A;. As in the proof 
above, there are always words with no (p, q) periodicity when > 0. 
So following the same process, one obtains an infinite word r without 
any of these symmetries. Let be the corresponding type 3a repre- 
sentation. 

The symmetry group Hx^ contains (a, —6), and thus Z(a, —b). How- 
ever by construction, Hx^ D Nq = {(0,0)} and (/oq, — /60) are not in 
Hx^ for 1 < / < /c. So Hx^ fl Z(ao, — foo) = Z(a, — 6). If it contains 
anything else, then it would contain a non-zero element of Nq. So 
Hx^=Z{a,-b). ■ 

4. Tests for Periodicity and Aperiodicity 

We now examine a method for demonstrating aperiodicity. The per- 
mutation 9 e Smn determines functions : n ^ n and /?j : m — * m 
so that 

Thus if u = ii .. .ia and v = jb ■ ■ ■ ji, 
and 

For (a, — 6)-periodicity when m"" = n^, a necessary condition is that 
o o ■ ■ ■ o ttj^ and Pj-^ o (3^^ o ■ ■ ■ o (3^^ are constant maps for all u 
and V. So we obtain: 
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Corollary 4.1 (Aperiodicity criterion). If there is a subset B C n with 
\B\ > 2 and a word ii . . .i^ G m*^ so that o ° ■ ■ ■ ° (^iki^) ~ 
thenF^ is aperiodic. Similarly, if there is a subset A C m with \ A\ > 2 
and a word ji . . . jk G so that (3j-^ o jjj^o ■ ■ ■ o jSj^ {A) = A, then is 
aperiodic. 

Proof, (ojj o o ■ ■ ■ o aii,Y{B) = B is never constant. ■ 

Remark 4.2. It is not hard to show that either there is a -B C n with 
> 2 and a word ii . . .ik E so that o o ■ ■ ■ o ai^{B) = B or 
for some sufficiently large k, all o ° ■ ■ ■ ° c^ifc are constant maps. 

Example 4.3. For 9 G 5*2x2, there are 9 distinct algebras up to iso- 
morphism |9|. 

For example, the forward 3-cycle algebra is given by the permutation 
9 in 5*2x2 given by the 3-cycle ((1, 1), (1, 2), (2, 1)). This yields the 
relations 

ei/i = /2ei, ei/2 = /ie2 
62/1 = /lei, 62/2 = /2e2. 

One can easily check that Cifj = fi+jCj, where addition is modulo 2. 
Notice that 02 = id; so a2({l, 2}) = {1, 2}. Hence it is aperiodic. This 
technique works for seven of the nine 2x2 examples. 

One exception is the ffip algebra, which is given by the rule Cifj = 
fiCj] and it is clearly (1, — l)-periodic. 

The other is the square algebra given by the permutation 

((1,1), (1,2), (2,2), (2,1)). 

This yields maps 

«i = /^2 = 2 and 02 = A = 1- 

These maps are constant, but are not mutual inverses. So there is no 
(1,-1) periodicity. However a calculation shows that 

where i' = i + 1 (mod 2) and j' = j + 1 (mod 2). So the function 
= i'j satisfies = 7 and 

eufv = f-y{u)e-^{v) for all |n| = \v\ = 2. 

Thus the square algebra is (2, — 2)-periodic. 

So the periodicity can reveal itself only in the higher order commu- 
tation relations! 
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Example 4.4. Here is another example of this phenomenon. Consider 
^ £ ^3x3 given by fixed points (z, z) for 1 < z < 3, and cycles 

((1,2), (2,1)) and ((1, 3), (3, 2), (2, 3), (3, 1)). 

A calculation shows that this algebra has (2, — 2)-periodicity via the 
correspondence Cijfki = f'y(ij)e^(ki) where 7(23) = 13, 7(13) = 23 and 
7(zj) = ij otherwise (so 7""^ = 7). 

These calculations can be simplified somewhat by observing that 
there are subalgebras isomorphic to the one in Example 13.31 generated 
by each of the sets {ei, 62; /n, /12, /21, /22}, {ei, 63; /n, /23, /31, /ss}, 

{^25 63; /22, /l35 /325 /sa}) {/l) /2; Cn, 612, 621, 622}, {/25 /s! ^22, 613, 632, 633}, 

and {/i, /s; en, 623, 631, 633}. Thus there are corresponding 4x4 sub- 
sets of the 9x9 pattern of relations between words of degree 2 that 
must have the desired form. 

In order to develop a better test, we require a refinement of condition 
(3) of Theorem O 

Proposition 4.5. //F^ is periodic and 7 : m" is the bijective 

correspondence of Theorem \3 . 1\ then for iq, . . . ,ia & m, 

Conversely, if there is a bijection 7 : with this property, then 

is periodic. 

Similarly for jo, jh e n, e^^i^j^,„j^_^) fj^ = fjoej-i(j^...j,). Again 
this property is equivalent to (a, —b) -periodicity . 

Proof. From the commutation relations, we know that 

where i'q - ■ ■ i'a-i = Let u = ku' be any word of length a. Then 

(^u(^iof'y{ii...ia) (^k(^u'iof'y{ii...ia) ^kf^{u'io)^ii...ia 

= e«/^(j^...j^_jei/^ = f-y{u)ei'^...i'^_-^i'^- 
Therefore i'^ = is for 1 < s < a. Similarly, 

^iof"t{h-ia)^u' = f'y{i'^...i'^_^)^i'^u' = ^i'^...i'^_^f^{i'^u')- 

So i'o = iQ. 

Conversely, using this identity a times yields 

e«/7(«') = f'^{u)(iu' for all u,u' G m". 

Thus F^ is periodic by Theorem 13.11 ■ 

The next proposition shows that the periodicity of the square algebra 
of Example 14.31 is a consequence of the relation Cj/,- = fi+iej. 
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Proposition 4.6. // m° = and there are maps a : m'^ — and 
/3 : ^ m" such that e^fv = fa{u)^i3{v) for all u G m" and v G n'', 
then is periodic. 

Proof. Since there is a bijective correspondence 9' between the words 
Cufv and the words fv'eu', it is easy to verify that a and j3 are bijections. 
Thus pa is a permutation of m". Let k be the order of l3a in 5'^'^; so 
= id. Define 7 : m'''' n^'' by 

7(ui . . . Uk) = a{ui)a/3a{u2) . . . a{/3a)^'^{uk) 
for Ui G m", 1 < i < k. Then compute 

Cuo/7(jii...Ufe) = (^uofa(ui)fal3a(u2) ■ ■ ■ fa(l3a)'^-''- (uk) 

fa(uo)(^/3a{ui)faPa(u2) ■ ■ ■ f a{Poi)'^~'^ [u]^) 
— fa{uo)fal3a{ui) ■ ■ ■ fa{f3a)'^-'^{uk^i)^{l3a)'^{u,,) 
~ f'r{uoui...Uk-i)^Uk- 

Therefore by Proposition 14.51 is (a/c, — 6A;)-periodic. ■ 

Proposition 14.51 can be used to calculate 7. In turn, this leads to a 
checkable algorithm for periodicity. This is captured in the following 
theorem. 

Theorem 4.7. Suppose that F^ is (a, —b) -periodic. Then the bijection 
7 : m" may be calculated for uq G by starting with an arbitrary 

jo G n and computing 

^uofjo ~ fjl^Ui 
^Uifji = /j2^«2 

^u^f'jb ~ f'j^u 

Then j{uo) = vq := jij2 . . . jb, and also j = jo and u = Uo. 
Reversing the process, start with an arbitrary io Era. and calculate 

^iofvQ fvi^^ii 
Cil/ui fv2^i2 

^iafva ~ fv(^i- 

Then 7~^(fo) = ia^a-i . . .ii = Uo, and also v = Vo and i = io- 

Conversely, if for m"- = and for each Uo G m", the procedure 
above passes all the tests of equality for all jo G n and all io G m, then 
F^ is {a, —b) -periodic. 
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Proof. By Proposition 14. 5[ if 7(^0) = jij2 ■ ■ -jb, then 

e«o/io = fh^u^ where m = j2 . . . jbjo- 
Proceeding by induction, we find that Ui = jj+i . . - jbjo ■ ■ ■ ji-i and 

where Wj+i = • • - jbjo ■ ■ ■ ji- In the last step, we return to the be- 
ginning and obtain 

Hence we have calculated 7(^0) = jij2 ■ ■ ■ jb, and j = jo and u = uq. 

Reversing the process works in the same manner. 

Now consider the converse. Starting with each uq in m", for each 
value of jo ^ n, we produce the same sequence Vq := jij2 ■ ■ - jb- This 
defines a function a : m'^ —>■ n^. Observe that with the notation 
from that calculation, since the sequence cycles around due to the fact 
that V = vo and j = jo, it follows that a{ui) = j^+i . . . j^jo . . . ji_i for 
l<i<b. 

Then we reverse the process, and construct a function /3 : n'' ^ m'^ 
and confirm that (3{vq) = Uq. That is, /? = a~^. Therefore a and jS are 
bijections. Finally, the initial calculation eu^fjo = fj^^u^ yields 

^a-'^(ji...jl,)f jo ~ f ji^oi-'^(j2-jbjo)- 

This verifies the hypothesis of Proposition 14.51 and confirms that is 
(a, — 6)-periodic. ■ 

4.8. A computer algorithm. This theorem provides a valid test for 
periodicity that is effective as a computer program. It allows a single 
pass through all the words in m° doing several tests. Failure at any 
point indicates failure of (a, — 6)-periodicity; while a completed run 
without failure means that is indeed (a, — 6)-periodic. An algorithm 
based on Theorem 13.11 would require checking all m"n^ = m^" pairs, 
and this is much too computationally intensive. 

Example 4.9. This example is a 4 x 4 example which has (12, —12)- 
periodicity. This is surprisingly high periodicity for such a small num- 
ber of generators. Already it is basically impossible to calculate the 
multiplication table for the 4^^ x 4^^ pairs of words. The algorithm 
described above reduces this example to a calculation that can be done 
by computer in about an hour. We first show how hand calculations 
allow us to deduce that there is no periodicity smaller than 12. 
We call this the 8-cycle algebra. It is given by the 8-cycle: 

((2, 1), (1, 2), (3, 1), (1, 3), (4, 2), (2, 4), (4, 3), (3, 4)), 
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two 2-cycles ((1, 4), (4, 1)) and ((2, 3), (3, 2)) , and fixed points {i, i) for 
1 < z < 4. 
We first calculate the maps and (3j. 



«i(3) 


= 2 


and 


ai(j) 


= 1 otherwise 


02(4) 


= 3 


and 


"2 0') 


= 2 otherwise 


as (4) 


= 1 


and 


"3(j) 


= 3 otherwise 








Q!4 


= 4 










= 1 




= 3 


and 




= 2 otherwise 




= 4 


and 




= 3 otherwise 


/?4(3) 


= 2 


and 


/34(^) 


= 4 otherwise 



One readily calculates = a^ax = 020:3 = 1, a\ = a-^a^ = 0302 = 3, 
af = 1, and any expression involving 04 is constant as well. How- 
ever Qfitts and aia2 are not constant. It follows though that every 
composition of three a^'s is constant. A similar calculation shows that 
the composition of any three f3/s is constant. This suggests that the 
8-cycle algebra may be periodic. But one might think that it should 
have small order. That turns out not to be the case. 

We will show by hand that if the 8-cycle algebra is periodic with 
the minimal period (a, —b), then (a, —b) = {12k, —12k) for some k > 1. 
Clearly m = n implies that a = b. A useful observation is that if is 
{k, — /c)-periodic then when \u\ = \v\ = k and Cufv = fv'^u', it follows 
that Cu'fv' = fv^u- That is, the cycle lengths are just 1 and 2. We will 
show that this forces /c to be a multiple of 12. 

Observe that in the commutation relations between the 2 letter words 
{11, 12, 13, 24, 34} remain within this set; and so we obtain a subsemi- 
group generated by these words that is a 2-graph with a 5 x 5 multi- 
plication table. 

The point (12, 11) lies on the 6 cycle 

((12, 11), (11, 13), (34, 11), (11, 12), (13, 11), (11, 24)). 
By induction, we can obtain the following identities 

erVi^r^ = (/i3/34)Vi3er' for k>0 
el^fu' = ifisM'ell for k > 1. 

On the other hand, we compute 

^11 Ul3j34j Jl3 — Jll 634624 
^11 Ul3j34j — Jll 6136^2 
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hi U13J34J /13 — Jii 612624 

6fc 
611 

=11 



U13/34J — Jii 6346^2 

U13J34J /13 — ill 613624 



611 Ul3/34j - ill 6^2 • 



From this, we see that the required 2-cycle condition does not hold 
for words of length 12k + 2i for 1 < i < 5. It also follows that there is 
no odd period (fc, — fc), for then (2/c, —2k) would be a period which is 
not a multiple of 12. Therefore, (/c, — /c)-periodicity can only hold if 12 
divides k. 

The computer algorithm successfully verified that is (12,-12)- 
periodic. Hence the symmetry group is Z(12, —12). 

As a corollary, we see that the 5x5 algebra that we used has sym- 
metry group Z(6, —6). This follows because the map 7 on 4^^ restricts 
to a map on the 6-letter words from the 5x5 algebra. So there is 
(6, — 6)-periodicity. Our argument shows that it has no smaller period. 

For a while, we had conjectured that if there is a constant k so 
that the composition of any k of the maps is constant, as is the 
composition of any k of the maps then should be periodic. 
However the following example shows that this is not the case. So we 
pose the less precise problem: Find a computable condition on the 
permutation 9 which is equivalent to periodicity. 

Example 4.10. Consider the 3x3 example with an 8-cycle: 

((1, 3), (1, 1), (3, 1), (3, 3), (2, 3), (1, 2), (2, 1), (3, 2)). 

It is easy to calculate that ai = i are constant for i = 1,2, 3, as is 
Pi = 3; /52 sends 3 to 1 and 1, 2 to 2; and P3 sends 3 to 2, and 1, 2 to 1. 
So /?! = 2 = P2P3 and /9| = 1 = ^3^2- So all compositions of two maps 
are constant. 

We claim that eikfik = /i32fc-2 6„j,. Indeed this is an easy calculation 
by induction starting with enfu = /13623, since 

Cik+ifik+i = 6i/i32fc-2et,j^/i = /l362/2fe-2/j-6„j^ 

= /l32'=-262/,-6,t/^ = /i32fc-2 /2ei/„j^ = /i32fe-i 6„^^-^ . 

Thus if F^ is {k, — /i;)-periodic for k > A, one would have to have 
6«fe/i32fc-2 = /i'=6ifc. However 

6?ife/i32'=-2 = e„j^ej/i32fc-2 = e„j^/jij2 6j'/2fc-2 = eu'^f^ie2 
because /3| = 2. Thus F^ must be aperiodic. 
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Example 4.11. Here is another example with a 4 x 4 permutation: 

((1, 1), (3, 2), (4, 4), (2, 3)), ((2, 1), (1, 2), (4, 2), (2, 4)), 

((3, 1), (3, 4), (4, 3), (1, 3)) ((4, 1), (1, 4)) , ((2, 2)) , ((3, 3)) . 

This is unusual in our experience because ai = a2, 0:3 = a^, Pi = P3 
and (^2 = Pa- Compositions are constant after two compositions: 

aiOa = 1, al = 2, al = 3, and aaOi = 4 

and 

P1P2 = 1, p2 = 2, Pi = 3, and P2P1 = 4. 
It is (2, — 2)-periodic. 

Example 4.12. This final example gives some variants on Exam- 
ple For any m > 4, consider the m x m example which consists of 
all fiips and fixed points except when exactly one 

of i,j belongs to {1, m}. These belong to the 4(m — 2)-cycle 

((2, 1), (1, 2), (3, 1), (1, 3), . . . , (m - 1, 1), (1, m - 1), 

(m, 2), (2, m), (m, 3), (3, m), . . . , (m, m — 1), (m — 1, m)) . 

The maps ttj and Pj become constant after three compositions. 

Computer tests show that when m = 2/c + 2 is even, the algebra 
has (12fc, — 12/c)-periodicity for 1 < A; < 9. Simple examples show 
that they are not {6k, —6k) or {4k, — 4/c) periodic. Except for /c = 1 
(Example 14. 9p in which an exhaustive computer check was performed, 
the computer tested a random set of a million words of length 12A; and 
found the algebras to be {12k, — 12A;)-periodic. Experience shows that 
failure of periodicity exhibits itself within a small number of examples. 

On the other hand, when m is odd, these examples are aperiodic. 
Since Cj commutes with /j, one sees that commutes with fj'. There- 
fore the bijection 7 of demonstrating periodicity must map to 
/f . Hence if the algebra is {k, — A;)-periodic, one would need to have 
the identity e^/l = fiC^. 

For the 5x5 12-cycle algebra, we find by induction that 

ervf +^ = /rv2/r for k>i 

eTtf = tr'Uft'e,ef-' for k>2. 
Hence it is aperiodic. Similarly for m = 2s + 1, one can show that 

^1/2 ~ fl f2jfm^m&2 

for k > m — 2, where k = j — 2 (mod s) and / = \_k/s\ — 2. So again 
these algebras are all aperiodic. 
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5. Periodicity and the Structure of C*(F^) 

We first provide a different proof of tlie Kumjian-Pask result tliat 
aperiodicity implies simplicity of C*(F^). We have already observed 
that there is a faithful expectation $ onto a (mn)°°-UHF algebra ^. If 
we can show that any ideal J' of C*(F^) is mapped by $ into H^, 
then the simplicity of 5 will imply that C*(F^) is also simple. To do 
this, we copy an argument that works for the Cuntz algebra [1] (see also 
| [2| Theorem V.4.6]). We show that in the aperiodic case, the canonical 
expectation onto the UHF subalgebra is approximately inner. 

Theorem 5.1. Let¥^ be aperiodic. There is a sequence of isometrics 
Wk e C*(F+) so that 

= lim W^AWk for all A G C*(F+). 

Proof. It suffices to prove the claim for elements of the form uv* where 
M, f e F^. Recall that ^{uv*) = uv* if d{u) = d{v), and ^{uv*) = 
otherwise. Moreover in the first case, it suffices to suppose that d{u) = 
d{v) = {k, k); for if d{u) = {ki, k2) < {k, k), then 

uv* = {ux){vx)* 

d{x)={k—ki ,k—k2) 

is the sum of words with the desired degree. 

Let r be an aperiodic tail constructed by Theorem 13.41 Then there 
is a finite segment, say Tk, which has no (a, fe)-periodicity for \a\ < 
and \b\ < Let Sk = {xe¥j : d{x) = [k, k)}. Then set 

W^fc = ^ XTkX*. 

Suppose that d{u) = d{y) = {k, k). Then 

W;uv*Wk =^Y^ xTlx*uv*yTky* 

x^Sk y&Sk 
= UT^Tk:V* = UV*. 

On the other hand, suppose that 

d{u)y d{v) < {k,k) and d{v) - d{u) = {a, b) ^ (0,0). 

Then x*uv*y will either be or will have the form XqPq in reduced form 
of total degree (a, b). Therefore r^x^yoTk = because Tk does not have 
(a, b) periodicity. So an examination of the calculation above yields 
W^uv*Wk = 0. ■ 

Corollary 5.2. //F^ is aperiodic, then C*(F^) is simple. 
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Proof. If is a non-zero ideal in C*(F^), let A be a non-zero positive 
element. Then ^{A) = limk^aoW^AWk belongs to J D^. Since $ is 
faithful, ^{A) 7^ 0. It follows that contains the ideal of ^ generated 
by ^{A), which contains the identity because ^ is simple. Therefore 
J = C*(¥j). m 

5.3. Periodic algebras. We now turn to the structure of C*(F^) when 
is periodic. Our goal is to show that C*(F^) ^ C(T) ® 21 where 21 
is simple. 

Assume that the minimum period is (a, —b) for a,b > 0. By Theo- 
rem [SUl there is a bijection 7 : m" n'' so that 

^ufv = f'y(u)G'y-^{v) for all u G m'' and v ^vl' . 

Lemma 5.4. Let F^ he periodic with minimal period (a, —h) and define 
W := Xluem" fiH^u- Then W is a unitary in the centre of C*{¥^). 

Proof. It is clear that W is unitary since {cu '■ u G m"} is a set of 
Cuntz isometries, as are {/^ : v G n''}. By Proposition 14. 5[ 

Mem" M'Sm^-ijem 

m. 

Thus we compute 

Similarly, W commutes with each and hence it lies in the centre of 
C*(F+). . 

Corollary 5.5. Let F^ he periodic with minimal period (a, —h). Then 
f-yiu) = GvW for all u G m". ^4/50 if u & m" and v G n^, then 
e-lfv = Su,'r-Hv)W. 

Proof. 

e^W = Wcu = Y /7(«')(e«'e«) = fj{u)- 

Therefore 

elf-yiu') = elCu'W = 5u,u'W. ■ 
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5.6. The direct integral decomposition. Let be the represen- 
tation constructed in CoroUary 13. 5[ This representation is a faithful 
representation of C*(Fg ) by j3]. By construction, the symmetry group 
Ht- = Z(a, —b). By |j4], A,- decomposes as a direct integral of irreducible 
representations of type 3bii. It will be helpful to see how this is done 
in this case using the extra structure in our possession. 

Following the explicit construction of Example l2.2[ we have described 
Xr as an inductive limit of copies of the left regular representation. 
Indeed, acts on the set Qr = ^^t^{Gs,Ps) where the ps are injections 

of Qs into Qs+i determined by the word r, and Lg are injections of Qs 
into Qr- We formed Hr = P'iQr) and obtained a faithful representation 
of C*(F^) via the action 

K{w)E.,,{x) = ^is{wx) for all w,x e¥j and s > 0. 

To understand the way that W of Lemma 15.41 acts on a basis vector 
^, observe that there is a unique word u G m" with ^ G Kan X^-lcu) ■ 
The unitary W acts on ^ by pulling back a steps along the blue edges 
to A7-(e„)*^, and then pushing forward via Xrif-yiu))- This can be com- 
puted at a basis vector ^ by representing it as ^t^x) with d{x) > (a, 0) 
by choosing s sufficiently large. Then x factors ' with |n| = a, 

and A,(iy)e.,(x) = 

Put an equivalence relation ~ on by taking the equivalence classes 
to be the orbits of each basis vector under powers of W. That is, x ~ ?/ 
if and only if there is an integer G Z so that W'^^x = Let the 
equivalence classes be denoted by [x], and set yV[x] = spa.n{^y : y E [x]}. 
Identify each VV[a;] with £^(Z) by fixing a representative x' G [x\ and 
sending the standard basis {q^ : k E Z} for £^(Z) to yV[x] by setting 

Jlx]Vk = W'^x'- 

We wish to choose the representative for each equivalence class in a 
consistent way. So begin with the element xo = io{0). Let 

S = {x eQr:^x = Xr{euelf*)^xo for u, w G F+ , we F+, \w\ < b.} 

We claim that S intersects each equivalence class of Qt/^ in a single 
point. 

Let X G Qti and choose s so that Ls{Qs) contains x. Then with 
i = 640), we have words e^fv and Ueu' so that A^(e„/„)C = ^x and 
XtUw^u')^ = ixo- If l^^l = —k (mod 6) for 1 < A; < 6, we replace ^ 
by iis+k{<2>) ^f^^^ 1^1 is ^ multiple of b. Factor f\, = . . . where 
\vi\ = b and factor = fwofwi ■ ■ ■ fwt where < \wo\ < b and \wj\ = b 
for 1 < j < t. Then set Ui = j~^{vi) and Xi = 'j~^{wi) and use 



PERIODICITY IN RANK 2 GRAPH ALGEBRAS 



21 



Corollary 15.51 

= \r{eu)Xr{fvi ■ ■ ■ fvs)K{e*^')K{fwt ■ ■ ■ frnJ-^rifwoTCxQ 

= A.(e„)A.(iy^e., . . . e.JA.(e:,)A.(P^**e; . . . e:jA.(/:jU 

where u" = uui . . .Ug and x" = Xi . . . Xtu' and = K{Gu"^*x"fwa)^xo- 
Therefore [x] fl S contains y. 

Uniqueness follows because there is an essentially unique way to 
write = KiGufv^ui fw)^xo except for reducing the word because of 
redundancies. As 

^x = Xr{W')^y = Xr{W'eu"e:„f:j^xo, 

one sees W^eu"el„ f*^ has degree — \v"\ — ka,kb — \wo\). Since 
kb — I Wo I is not in [1 — 6, 0], this point does not lie in S. 

The fact that W lies in the centre of C*(F^) means that for each 
w e¥j and Xr{w)^x = ^y, then XriwW'')^^ = Xr{W'')^y. Thus Xr{w) 
maps each subspace yV[x] onto another subspace W[y]. 

Let U be the bilateral shift on £^(Z). Then one sees that Xr{W) 
acts as a shift Jix]UJ*^^ on every W[x]. Hence XriW) ~ f/ / is a 
bilateral shift of infinite multiplicity. In particular, the spectrum of W 
is the whole circle T; and the spectral measure of XriW) is Lebesgue 
measure. 

Let us consider how Xr{ei) acts on yV[x]- Say [x] fl 5 = {y} where 
= XricuClfDixo- Then [dx] n 5 is z where 

This is in reduced form unless n = and v = v'i, in which case, after 
cancellation, C,^ = Xr{el,f^)C,xo- Either way, we see that z E S. Hence 

Ar(ei)|w[,j = J[z]J[y] = J[e,x]J[x]- 

Similarly we analyze Xr{fj). This comes down to understanding the 
representative [fjx] fl S. Again we use the representative y G [x] with 
^y = Ar(e„e*/^)^a;g. If \w\ > 1, Write w = w'i. Then there is a unique 
word V e¥+ with \d\ = b - 1 so that Xr{e*J*)^xo = Xr{fvfie*J*)^xo 
is in the range of Xr{fv)- Therefore using the commutation relations 
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fjCu = eu'fj' and elf* = f*,el,, 

= K{eu' fj'vfi'yel, fw')^o 

= Xr{eu'ej'yWW*e*,^el, U')^o 

= XT{^u'j'v^l'i'vfw')^0 

So again, we see that the canonical representative y in [x] is carried by 
fj to fjH, the canonical representative in [fjx]; whence K{fj)\w[^] = 

However, when w = 0, one obtains 

-^r(/ie„e*)^o = K{eu'fj'vf^el,)^o 

= A^(e„/ejvcVr/?e*,)^o 

where \w'\ = \v\ = b — 1. So when Xrifj) niaps Wix] to Wif^x], it is 
acting like the bilateral shift, namely Xr{fj)\y\;^^^ = J[fjx\UJ*^y 

Form a Hilbert space /C = with basis {C[x]] [x] G Qr/^}- 

One can see that A,- is unitarily equivalent to a representation tTt- on 
e{g,/^)®L^{T) given by 

vrr(ei)C[x] ®h = C[e,x] ® h 

C[/^^] ®h if [x] = [e„e;/;xo], 1 < \w\ < b 



T^r{fj)C[x] ® h 



Clfjx] ® if [x] = [cuelxo] 



for all [x] e ^,/~ and h G ^^(T). 
Define a representation cri by 

f^l(w^)C[x] = C[y] if A^(w)>V[x-] = >V[y]. 

i.e. ai{w)([x] = Cm- Then for each z eT, define 

(ci) = cTi(ei) and o-^(/j) = zai{fj) 

and extend to F^. It is not difficult to see that az is unitarily equivalent 
to another atomic representation p^b given by 



Pz''{'^i)C[x] = C[eix] 

Clfjx] if N = [e«e:/;xo], 1 < \w\ < b 

z\[f^^] if [x] = [euelxo] 

In particular, ~ if and only if = w^. 



PzbUj)C[x] 
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The representations Cz are irreducible by [4l Lemma 8.14] because 
the symmetry group = {0} is the trivial subgroup of Z^/Z(a, —b). 
Note that (Tz{W) = z^I. 

From this picture, one can see how to decompose the representation 
\r as a direct integral. Indeed, 

~ / CTgii (it ~ / Peit dt. 

Jo Jo 

In particular, notice that the C*-algebra 21 = cr2(C*(F^)) is indepen- 
dent of z. 

5.7. An expectation. We need to build a somewhat different expec- 
tation in the periodic case. 

Theorem 5.8. // is a periodic semigroup with minimal period 
(a, —b), define 

^{X)= [ ^z,^AX)dz. 

Then ^ is a faithful, approximately inner expectation onto 

C*(^?, iy)~C(T)®^J~C(T,i^). 

Proof. As an integral of automorphisms, ^ is evidently a faithful com- 
pletely positive map. Suppose that w = eufv^uifyi is a word of degree 
{k,l) where k = \u\ — \u'\ and I = \v\ — \v'\. Then 

^i^ufv^u'fv') ~ / ^^^~^^'^^ufvGu'fv''^^~ 

Jt 

That is, = w if d{w) G Z{a,—b) and is otherwise. Therefore 

this is an idempotent map, and so it is an expectation. Since the degree 
map is a homomorphism, the range of is a C*-subalgebra of C*(F^). 

The range contains ^ as this is spanned by words of degree (0, 0) 
and W, which has degree (—a, b). The typical word of degree {—pa,pb) 
is w = Cufve-uif^i where \u\ — \u'\ = —pa and \v\ — = pb. For 
convenience, consider p > 0. If|n| = — A; (mod a) for < A; < a and 
|f I = —I (mod 6) for < / < b, then 

w = ^ ] CufvXX e^ify,. 

xe¥+ ,d{x)={k,l) 

Hence w is in the span of words of the form eufv^u'f^' for which 
\u\ = \u \ = (mod a) and \v\ = \v'\ = (mod b). 



eufvel,f*, if kb + la 
otherwise. 
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For such words, we may split each word u, u' into words of length a 
and each v' into words of length b as 

W — ^ui...UsIvi...Vt+p(^u\...u'^j^^Jv[...v[ 

= W^<^Ul...u,^~^Vl)...^-^vt+p)<^*^~^(v[)...'y-^v'^)u[...u'^^^ 

Therefore all of these words lie in C*{¥^,W). So this identifies the 
range of ^ as C*(5, W). 

Now W lies in the centre of C*(F^); and it is easy to check that 
C*{W) n ^ = CI. So a dense subalgebra of C*{^, W) is given by the 
polynomials F^W^ where the sum is finite and G ^. Since the 
spectrum of W is T, 

II J^F.iy'^ll =sup|| J^Ffcz'^ll. 
fe k 

Now a routine modification of the proof of Fejer's Theorem shows that 

The last part of the proof is to establish that \E' is approximately 
inner. The argument is a modification of the proof of Theorem 15.11 

Let r be the infinite tail used above whose only symmetries are 
Z(a, —h). Then there is a finite segment, say r^, such that T^u*vTk = 
whenever u,v G with 

d{u) — d{v) ^ Z(a, —b) and max{d{u) , d{v)} < {ka, kb). 

Let Sk = {x G : d{x) = {ak, bk)}. Then set 

Wk = ^ XTkX*. 

Suppose that w = uv* for m, w G F^ such that d{w) G Z(a, —b) and 
ma.x{d{u) , d{v)} < {ka, kb). Then as before, we may write w as a sum 
of words with the same property and the additional stipulation that 
d{u) y d{v) = {ka, kb). Say, as a typical case, that d{u) = {ka, {k — p)b) 
and d{v) = {{k - p)a,kb). Then uv* = W'~p{uWPv*), and the term 
uW^v* splits as a sum of words xy* with d{x) = d{y) = {pa,pb). Thus 
if d{xo) = d{yo) = {pa,pb), 

W:W*Pxoy*oWk = W*pY.Y1 ^rlx^x^ylyr^y* 

= W^^xoT^ny; = W*Pxoy*o. 

On the other hand, suppose that w = uv* for m, f G F^ with d{w) ^ 
Z(a, —b) and max{d{u), d{v)} < {ka, kb). Then x*uv*y will either be 



PERIODICITY IN RANK 2 GRAPH ALGEBRAS 25 
or will have the form XqUq in reduced form, with 

d{yo) - d{xo) = {d{v) - d{y)) - {d{u) - d{x)) 

= d{v) - d{u) = -d{w) ^ Z(a, -b). 

Therefore tIxqUqTu = 0; whence W^uv*Wk = 0. ■ 

Now we 'evaluate at 1' and obtain a faithful, approximately inner 
expectation of 21 = o-i(C*(F^)) onto ^. 

Theorem 5.9. There is a faithful, approximately inner expectation 
\E'i of 21 onto ^ so that the following diagram commutes, where ei is 
evaluation at 1: 



21 



Proof. The first step is to observe that 
there is a unitary f/^ := U^b given by 



Lemma 3.4] shows that 



which implements ^^^^^'^ in that 

7..,..(X) = f/,A,(X)?7: for X G C*(F+). 

Observe that f/^ in constant on the subspaces VV[x>], and thus it deter- 
mines a unitary K on (^{Q^jr^) by V;C[x] = ^C^ if ^z|w[,j = ^^W[,]- 
Clearly 

V.a^{X)V: = a,iU,KiX)U:) = ai(7,.,..(X)). 
This determines an automorphism ip^ of 21. Define a map 

^i^{A) = I i),{A)dz for AG 21. 

It follows that 

*i((Ti(X)) = ai(^(X)) for XgC*(F+). 

In particular, is a faithful expectation of 21 onto (yi{C*{^, ^))- 

Now aiiW) = I. So ai{C\d, W)) = ai(^) ~ ^ because J is simple. 
The ideal of C*^^, W) generated hj W — I is contained in ker ai. But 
this ideal is evidently Co(T\{l})®^J. Thus cri|c*(5,iy) = £i is evaluation 
at 1. 
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Finally, since ^' is approximately inner, we obtain for any A = <ti{X) 
in 21 that 

^i(A) = = lim aiiW^XWk) 

fc— >oo 

= lim a,{W:)Aa,{Wk). 

fc— >oo 

So \E'i is approximately inner. ■ 
Corollary 5.10. 21 is simple. 

Proof. If J7 is a non-zero ideal, then it contains a positive element A. 
Since is faithful, \E'i(A) 7^ 0. As is approximately inner, \E'i(A) 
belongs to ^Hj'. But 5^ is simple and unital, so J' contains ^ and thus 
is all of 21. ■ 

Corollary 5.11. LetF'^ have minimal period {a,—b). Then 

C*(F+) ~ C(T) ®2t. 

Proof. Here it is more convenient to use the representations pz- The 
analysis above applied to each representation pz shows that ker pz = 
(W-zI). Define a map ^ from C*(F+) to C(T, 21) by v{X){z) = pz{X). 
Checking continuity is straightforward, as is surjectivity. That the map 
is injective follows from the direct integral decomposition of the faithful 
representation A,-. ■ 

As a corollary, we obtain a special case of the result of Robertson 
and Sims |13] on the simplicity of higher rank graph algebras. 

Corollary 5.12. Let be a rank 2 graph with a single vertex. Then 
C*(F^) is simple if and only if¥^ is aperiodic. 

Corollary 5.13. Let F^ be a periodic rank 2 graph with a single vertex. 
Then the centre o/C*(F+) is C*{W) - C(T). 
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